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(§) Motion vector detection circuit used in hierarchical processing of moving picture signal. 



@ In this motion detection circuit (60/70), in detecting motion vectors by using a block of L x M pixels as 
a unit between images An and Bn of respective hierarchies in which predetermined sampling operations 
are implemented to an input image A and a comparative image B at n-stages in both horizontal and 
vertical directions, motion vectors of adjacent blocks of motion vectors detected at the (I - I) stage are 
taken into consideration as an initial value of motion vector detection at the i-th stage. This detection 
circuit (60/70) further comprises a circuit (56,46) for providing the initial value by using image data at the 
(i - i)-th stage corresponding to motion vectors of the adjacent blocks. 
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MOTION VECTOR DETECTION CIRCUIT USED IN HIERARCHICAL PROCESSING OF MOVING 

PICTURE SIGNAL 



BACKGROUND OF THE INVENTION 

This invention relates to a motion vector detection 
used in the motion-compensated predictive coding 
known as a technique for compressing a digital mov- 5 
ing picture, and more particularly to a motion vector 
detection circuitfor implementing sampling to an input 
image and a comparative image at multi-stages to 
carry out motion vector detection in a hierarchical 
manner. 10 

As the conventional hierarchical motion vector 
detection technique, there is known a technique 
shown in FIGS. 1 and 2. The principle of the hierar- 
chical motion vector detection technique is shown in 
FIG. 1 , and the block of a hierarchical image is shown 15 
in FIG. 2. Explanation will now be given by taking an 
example of the case where an image subject to pro- 
cessing is constituted by 512 x 512 pixels to carry out 
motion vector detection at three stages using a block 
constituted by 8 x 8 pixels as a unit. 20 

As shown in FIG. 1A, an input image N3 is sub- 
jected to 1/2 subsampiing in both horizontal and ver- 
tical directions, resulting in an input image N2. The 
input image N3 is also subjected to 1/4 subsampiing 
in both horizontal and vertical directions, resulting in 25 
an input image N1. Namely, 8x8 pixels of the input 
image N1 at the first stage correspond to 16 x 16 
pixels of the input image N2 at the second stage, and 
further correspond to 32 x 32 pixels of the input image 
N3 at the third stage. 30 

On the other hand, as shown in FIG. 1B, similar 
subsampiing is implemented also to the comparative 
image C3 for detecting the motion vector. Namely, a 
comparative image C3 is subjected to 1/2 sampling in 
both horizontal and vertical directions, resulting in a 35 
comparative image C2. The comparative image C3 is 
also subjected to 1/4 sampling, resulting in a com- 
parative image C1. Namely, 8x8 pixels of the com- 
parative image C1 at the first stage correspond to 16 
x 1 6 pixels of the comparative image C2 at the second 40 
stage, and further correspond to 32 x 32 pixels of the 
comparative image C3 at the third stage. 

Initially, in the motion vector detection at the first 
stage, the input image N1 and the comparative image 
C1 are used. The input image N1 is divided into blocks 45 
of 8 x 8 pixels. Then, block matching using full search 
method is carried out every block in a search region 
of ± 7 pixels in both horizontal and vertical directions 
of corresponding blocks on the comparative image 
C1. 50 

Subsequently, in the motion vector detection at 
the second stage, the input image N2 is similarly 
divided into blocks of 8 x 8 pixels. Then, a motion vec- 
tor having the length twice larger than that of three 



motion vectors in total of a corresponding block of the 
input image N1 at the first stage and adjacent blocks 
thereof Is used to carry out matching processing. As 
a result, a search in a range of ±1 pixel in both hori- 
zontal and vertical directions of a motion vector in 
which an error becomes minimum is carried out Thus, 
motion vectors at the second stage are detected. 

For example, as shown in FIG. 2, processing 
blocks at the second stage are assumed as a, b, c and 
d. Further, a block at the first stage corresponding to 
these blocks a, b, c and d is assumed as Bo. In this 
case, as the adjacent blocks, motion vectors of the 
blocks B? and B 2 are used with respect to the block a; 
motion vectors of the blocks and B 3 are used with 
respect to the block b; motion vectors of the blocks B 2 
and B 4 are used with respect to the block c; and 
motion vectors of the blocks B 3 and B 4 are used with 
respect to the block d. 

Similarly, at the third stage, the input image N3 is 
divided into blocks of 8 x 8 pixels, and similar proces- 
sing is implemented to these divided blocks. Thus, 
detection of motion vectors at the three stage is car- 
ried out. 

The above-mentioned motion vector detection 
processing is carried out by using, e.g., a circuit 
shown in FIG. 3. In this figure, a comparative image 
C3 is stored into a frame memory 1 0 on one hand, and 
is subjected to 1/2 subsampiing in both horizontal and 
vertical directions at a subsample circuit 12 on the 
other hand. A comparative image C2 generated by 
this subsampiing is stored into a frame memory 14 on 
one hand, and is subjected to 1/2 subsampiing in both 
horizontal and vertical directions at a subsample cir- 
cuit 16 on the other hand. A comparative image C1 
generated by this subsampiing is stored into a frame 
memory 18. 

On the contrary, an input image N3 is stored into 
a frame memory 20 one one hand, and is subjected 
to 1/2 subsampiing in both horizontal and vertical 
directions at a subsample circuit 22 on the other. An 
input image N2 generated by this subsampiing is 
stored into a frame memory 24 on one hand, and is 
subjected to 1/2 subsampiing in both horizontal and 
vertical directions at a subsample circuit 26 on the 
other hand. An input image N1 generated by this sub- 
sampling is stored into a frame memory 28. 

Image data stored into respective frame memory 
groups 30 and 32 in a manner stated above are suit- 
ably read out by a motion vector detection circuit 34. 
Detected results are stored into memories 36, 38 and 
40, respectively. Thus, a final motion vector output is 
provided from the memory 40. 

The detail of the above-described motion vector 
detection circuit 34 is shown in FIG. 4. The operation 
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of this circuit is as foliows. 

a. Motion vector detection at the first stage 

In this case, on the input image side, one black of 5 
8x8 pixels is read out from the frame memory 28 by 
means of a block readout circuit 42, and is stored into 
a work memory 44, 

As described above, the search range at the first 
stage is ±7 pixels in both horizontal and vertical direc- 1 o 
tions. For this reason, on the comparative image side, 
corresponding data of 22 x 22 pixels is read out from 
the frame memory 1 8 by means of a block readout cir- 
cuit 46, and is stored into a work memory 48. 

At this time, pixel data newiy delivered from the 15 
frame memory 18 to the work memory 48 has a data 
size of 15 x 22 pixels as shown in FIG. 5A in the case 
where a block subject to detection is the block at the 
left edge of the input image N 1 . Further, that pixel data 
has a size of 8 x 22 pixels as shown in FIG. 5B in the 20 
case where the block subject to detection is another 
block than the above. 

Then, on the input image side, data of blocks 
stored in the work memory 44 are read out per each 
pixel by means of a pixel readout circuit 50. On the 25 
other hand, on the comparative image side, data of 
blocks corresponding to 225 trial vectors are sequen- 
tially read out from the work memory 48 per each pixel 
by means of a block selection circuit 52. In other 
words, in the search range of ±7 pixels centering the 30 
block of 8 x 8 pixels, there exist 15x15 blocks, and 
there exist trial vectors for respective blocks. Thus, 
data are sequentially read out for respective trial vec- 
tors, and are compared with those on the input image 
side. 35 

Respective readout data by the pixel readout cir- 
cuit 50 and the block selection circuit 52 are all deliv- 
ered to a matching circuit 54. In the matching circuit 
54, errors between pixels, e.g., mean square error 
(MSE) or mean absolute error (MAD) are calculated 40 
for 225 trial vectors respectively. Errors thus calcu- 
lated and trial vectors are delivered to a vector judg- 
ment circuit 56. 

In the vector judgment circuit 56, comparisons 
among the 225 errors sequentially inputted are car- 45 
ried out, and the minimum value of the errors and a 
trial vector corresponding thereto are found out. The 
trial vector thus found is written into the memory 36 as 
a motion vector at the first stage. 

The above-mentioned operation is carried out so 
every block included in the input image N1 at the first 
stage. Thus, motion vectors are determined with res- 
pect to such blocks, respectively. 

b. Motion vector detection at the second stage 55 

In this case, initially, on the input image side, one 
block of 8x8 pixels is read outfromtheframe memory 



24 by means of the block readout circuit 42, and is 
stored into the work memory 44. 

On the other hand, on the comparative image 
side, three motion vectors in total of a motion vector 
of a block at the first stage corresponding to the block 
read out at the second stage and motion vectors of 
two blocks adjacent thereto (see FIG. 2) are read out 
from the memory 36 by means of the block readout cir- 
cuit 46. Then , blocks of 1 0 x 1 0 pixels corresponding 
to vectors twice larger than these motion vectors at 
the first stage are read out from the frame memory 14 
by means of the block readoutcircuit 42 for the three 
motion vectors at the first stage, and are written into 
the work memory 48 (see FIG. 6). 

Then, a block of the block center 8x8 pixels 
shown in FIG. 7 for each of the three blocks of 10 x 
1 0 pixels written into the work memory 48 in a manner 
stated above and a motion vector corresponding 
thereto are delivered to the matching circuit 54. 

To the matching circuit 54, input image side data 
of blocks of 8 x 8 pixels are inputted from the work 
memory 44. Thus, the matching processing therebet- 
ween is carried out. As a result, a block in which an 
error becomes minimum and a motion vector thereof 
are determined by means of the vector judgment cir- 
cuit 56. Thus, a number of the motion vector shown 
in FIG. 6 is delivered to the block readout circuit 46. 

Data of 1 0 x 1 0 pixels in the work memory 40 cor- 
responding to the determined motion vector is used to 
perform the operation similar to that at the above-des- 
cribed first stage in the search range of ± 1 pixel in 
horizontal and vertical directions except for the 
center. Namely, matching between the blocks in the 
search range and the blocks stored in the work mem- 
ory 44 is carried out at the matching cirucit 54. Thus, 
errors and motion vectors are delivered to the vector 
judgment circuit 56. Then, eight comparisons with the 
minimum error previously detected are carried out at 
the vector judgment circuit 56. Thus, detection of the 
minimum error and the motion vector detection at the 
second stage corresponding thereto are carried out. 
This motion vector at the second stage is written into 
the memory 38. 

The above-mentioned operation is carried out for 
respective blocks included in the input image N2 at 
the second stage. Thus, motion vectors are deter- 
mined with respect to respective blocks. 

c. Motion vector detection at the third stage 

in the same manner as that at the second stage, 
motion vector detection at the third stage is carried out 
by using detected motion vectors at the second stage 
and respective images N3 and C3 at the thrird stage. 
The detected motion vectors at the thrird stage are 
written into the memory 40. Thus, motion vectors be- 
tween the input image N3 and the comparative image 
C3 are finally detected. 
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In the above-mentioned respective operations, 
the count operation of respective stages is carried out 
by means of a stage block counter 58. 

With the conventional motion vector detection 
technique as described above, however, there exists 
an inconvenience described below. Assuming now 
that the number of pixels of initial images N3 and C3 
is 512 x 512, the number of blocks of 8 x 8 pixels is 
64 x 64. Further, the number of pixels of images N2 
and C2 at the second stage is 256 x 256, and the num- 
ber of blocks of 8 x 8 pixels is 32 x 32. In addition, the 
number of pixels of images N1 and C1 at the first 
stage is 128 x 128, and the number of blocks of 8 x 8 
pixels is 1 6 x 1 6. For this reason, the number of pixels 
read out from the frame memory 18 at the first stage 
is expressed as follows: 

15 x 22 x 16 + 8 x 22 x 16 x 15 ■ 47520 
Further, the number of pixels read out from the frame 
memory 14 at the second stage is expressed as fol- 
lows: 

10x10x3x32x32 = 307200 
In addition, the number of pixels read out from the 
memory 1 0 at the third stage is expressed as foliows: 

10x10 x 3 x 64 x 64 = 1228800 
The sum total of the above-mentioned number of 
pixels is equal to 1583520. 

On the other hand, the number of one frame is 
expressed as follows: 

512x512 = 262144 
As is clear from the comparison therebetween, the 
number of pixels read out at the time of vector detec- 
tion is about six times or more than the value of the 
sampling frequency. For this reason, the prior art has 
the inconvenience that it is necessary to provide an 
access to the frame memory at a high speed. 

SUMMARY OF THE INVENTION 

This invention has been made with the above- 
mentioned problems in view, and its object is to pro- 
vide a motion vector detection circuit capable of 
reducing the access speed to the frame memory, and 
lessening the burden on operation. 

This invention is directed to a motion vector 
detection circuit wherein, in detecting motion vectors, 
by using a block of L x M pixels as a unit, between 
images An and Bn of respective hierarchies in which 
predetermined sampling operations are implemented 
to an input image A and a comparative image B at n- 
stages in both horizontal and vertical directions, 
motion vectors of adjacent blocks of motion vectors 
detected at the (U)-th stage are taken into consider- 
ation as an initial value of motion vector detection at 
the i-th stage, characterized in that there is provided 
a circuit for providing the initial value by using image 
data at the (i-l)-th stage corresponding to motion vec- 
tors of the adjacent blocks. 

In accordance with this invention, the input image 



A and the comparative image B are subjected to 1/2, 
1/4 ... 1/2 n subsampling in both horizontal and vertical 
directions. Thus, hierarchical images An and Bn are 
first determined (n = 1, 2, 3, ...). Then, detection of 

5 motion vectors by using a block of L x M pixels as a 
unit is carried out between these images An and Bn. 

In carrying out this detection, an initial value of 
motion vectors is determined under the state where 
motion vectors of a block of A^ corresponding to any 

10 block of an input image Aj and adjacent blocks thereof 
are taken into consideration. Determination of the ini- 
tial values is carried out by using blocks of (L/2) x 
(M/2) pixels of an input image A^ corresponding to 
processing blocks of the input image Aj and blocks of 

1$ (112) x (M/2) pixels of a comparative image B w corre- 
sponding to motion vectors of adjacent blocks. Thus, 
the number of accesses with respect to pixel data 
included in images of respective hierarchies can be 
reduced to substantially one half. 

20 As described above, in accordance with a motion 
vector detection circuit according to this invention, in 
taking into consideration adjacent ones of motion vec- 
tors detected at the (i - l)-th stage as an initial value 
of the motion vector detection at the I-th stage, image 

25 data of the (i - 1) stage corresponding to those adja- 
cent motion vectors is used. Accordingly, the number 
of accesses to the storage memory for image data of 
respective hierarchies is reduced. Thus, the access 
speed is reduced, advantageously lessening the 

30 operation burden. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the accompanying drawings: 
35 FIG. 1 is an explanatory view showing a typical 
image sampling; 

FIG. 2 is an explanatory view showing an 
example of adjacent blocks taken into consider- 
ation at the time of determination of an initial 

40 motion vector; 

FIG. 3 is a block diagram showing a typical con- 
figuration of a motion vector detection circuit; 
FiG. 4 is a block diagram showing a conventional 
motion vector detection circuit; 

45 FIGS. 5 to 7 are explanatory views showing the 

operation of the conventional circuit; 
FIG. 8 is a block diagram showing a first embodi- 
ment of a motion vector detection circuit accord- 
ing to this invention; 

so FIGS. 9 to 1 1 are explanatory views showing the 
operation of the first embodiment; and 
FIG. 12 Is a block diagram showing a second 
embodiment of this invention. 

55 DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Preferred embodiments of a motion vector detec- 
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tion circuit according to this invention will now be des- 
cribed with reference to the attached drawings. The 
same reference numerals are used for the same com- 
ponents as those of the above-described prior art. 

<First embodiment 

Initially, a first embodiment of this invention will 
now be described with reference to FIGS. 8 to 1 1. The 
principal components of the first embodiment are 
shown in FIG. 8. 

In correcting or modifying motion vectors by using 
adjacent blocks in the motion vector detection at the 
N-th stage, e.g., the second stage, in accordance with 
the prior art, pixel data included in the comparative 
image C2 of the second stage (see FIG. 6) is used, 
whereas, in accordance with this embodiment, pixel 
data of the comparative image C1 of the <N - l)-th 
stage, i.e., the first stage is used. 

The motion vector detection circuit 60 according 
to the first embodiment differs from the circuit of the 
prior art shown in FIG. 4 in that the output side of the 
vector judgment circuit 56 is connected to the input 
side of the block readout circuit 46. The entire circuit 
configuration of the motion vector detection circuit is 
the same as that of the prior art shown in FIG. 3. 
Accordingly, data of images N1, N2, N3, C1 ? C2 and 
C3 at respective stages respectively stored into the 
frame memory groups 30 and 32 are the same as 
those of the prior art. 

The operation of the first embodiment thus con- 
structed will now be described with reference to FIGS. 
9 to 11. 

a. Motion vector detection at the fist stage 

The operation in this case is the same as that of 
the above-described prior art. Thus, motion vectors 
are detected for respective blocks included in the 
input image N1 at the first stage, and are written into 
the memory 36. 

b. Motion vector detection at the second stage 

The operation of the motion vector detection at 
the second stage will now be described, in this case, 
the processing using images N1 and C1 at the first 
stage is carried out. 

On the input image side, pixel addresses of one 
block of 4 x 4 pixels of the input image N 1 correspond- 
ing to a block (an objective block) of 8 x 8 pixels of the 
input image N2 subject to processing are determined 
at the block readout circuit 42. An access to each cor- 
responding address of the frame memory 28 is carried 
out by means of the block readout circuit 42. Thus, the 
block of 4 x 4 pixels of the first stage input image N1 
is read out, and is stored into the work memory 44 
(see FIG. 9). 



On the other hand, on the comparative image 
side, three motion vectors in total of a motion vector 
ofabiockatthefirststage corresponding to the object 
block of 8 x 8 pixels of the input image N2 and motion 

5 vectors of adjacent two blocks thereof are read out 
from the memory 36 by means of the block readout cir- 
cuit 46. Then, pixel addresses of the block of 4 x 4 
pixels at the first stage corresponding to respective 
three motion vectors aredetermined at the block read- 

10 out circuit 46. An access to each corresponding 
address of the frame memory 18 is carried out by 
means of the block readout circuit 46. Thus, three 
blocks of 4 x 4 pixels of the first stage comparative 
image C1 corresponding to three motion vectors are 

15 read out, and are stored into the work memory 48 (see 
FIG. 10). 

Then, comparisons between block of 4 x 4 pixels 
stored in the work memory 44 (see FIG. 9) and three 
blocks of 4 x 4 pixels stored in the work memory 48 

20 (see FIG. 10) are carried out in sequence at the 
matching circuit 54. Error and trial vectors thus deter- 
mined are delivered to the vector judgment circuit 56. 

At the vector judgment circuit 56, comparisons 
among three errors inputted in sequence are earned 

25 out. As a result, detection of a minimum value and 
detection of a trial vector corresponding thereto are 
carried out. The trial vector thus detected is delivered 
to the block readout circuit 46. 

After such an operation, processing using images 

30 N2 and C2 at the second stage is carried out. Initially, 
on the input image side, one block of 8 x 8 pixels sub- 
ject to processing is read out from the frame memory 
24 by means of the block readout circuit 42 and is writ- 
ten into the work memory 44. On the other hand, on 

35 the comparative image side, a block of 10 x 10 pixels 
is read out by means of the block readout circuit 46 
from the frame memory 14 from the position corre- 
sponding to a vector having the length twice larger 
than that of the detected trial vector. These data are 

40 stored into the work memory 48 as shown in FIG. 1 1 . 
By us ing the block of 8 x 8 pixels of the work mem- 
ory 44 and the block of 1 0 x 1 0 pixels of the work mem- 
ory 48, in the search range of ±1 pixel in horizontal 
and vertical directions, nine comparing operations are 

45 carried out at the matching circuit 54. Errors and trial 
vectors thus provided are delivered in sequence to the 
vector judgment circuit 56. 

At the vector judgment circuit 56, comparisons 
among nine errors inputted in sequence are carried 

so out. Thus, detection of the minimum error and motion 
vector detection at the second stage corresponding 
thereto are carried out Motion vectors at the second 
stage are written into the memory 38. 

The above-mentioned operation is carried out for 

55 respective blocks included in the input image N2 at 
the second stage, and motion vectors aredetermined 
for respective blocks. 
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c. Motion vector detection at the third stage 

Motion vection detection at the third stage iscar- 
ried out also in the same manner as in the second 
stage. Namely, comparisons by three trial vectors 5 
using blocks of 4 x 4 pixels in the images N2 and C2 
at the second stage are carried out. Then, search of 
±1 pixel in horizontal and vertical directions by blocks 
of 8 x 8 pixels in the images N3 and C3 of the three 
stage is carried out. 10 

Detected motion vectors at the three stage are 
written into the memory 40. Thus, motion vectors be- 
tween the input image N3 and the comparative image 
C3 are finally detected. 

In accordance with the first embodiment, in the is 
same manner as in the prior art, the number of pixels 
read out from the frame memory at the first stage is 
expressed as follows: 

15 x 22 x 16 + 8 x 22 x 16 X 15 = 47520 
However, the number of pixels read out from the 20 
frame memories 18 and 14, respectively, at the sec- 
ond stage are expressed as follows: 

4x4x3x32x32 = 49152 
10x10x32x32 = 102400 
Further, the number of pixels read out from the frame 25 
memory 14 at the third stage is expressed as follows: 

4x4x3x64x64= 196608 
In addition, the number of pixels read out from the 
frame memory 10 Is expressed as follows: 

10x10x64x64 = 409600 30 
The sum total of these pixels is equal to 907680 
pixels. Compared with the above-described prior art, 
it is sufficient to read out pixel data approximately one 
half of that of the prior art. 

Further, in detecting a single optimum initial vec- 35 
tor from three initial vectors, matching by blocks of 8 
x 8 pixels is conducted in the prior art, whereas, in 
accordance with this embodiment, matching by 
blocks of 4 x 4 pixels is conducted to carry out initial 
vector detection. Thus, quantity of operation is 40 
reduced. 

<Second embodiment 

A second embodiment of this invention will now 45 
be described with reference to FIG. 12. In a motion 
vector detection circuit 70 according to the second 
embodiment, there is employed an arrangement such 
that over-sample circuits 72 and 74 are connected to 
work memories 44 and 48, respectively. so 

In the second embodiment, the operation in the 
motion vector detection at the three stage differs from 
that of the above-mentioned first embodiment. 
Namely, in place of reading data of 10x 10 pixels from 
the frame memories 10 and 20, respectively, data of 55 
12 x 12 pixels is read out from the frame memory 10, 
and data of 10 x 10 pixels is read out from the frame 
memory 20. Then, in the same manner as in the prior 



art, motion vector detection at the third stage is car- 
ried out by data of 10 x 10 pixels and data of 8 x 8 
pixels. 

Then, data of 10 x 10 pixels corresponding to 
motion vectors at the third stage of data of 12 x 12 
pixels in the work memory 48 are subjected to over- 
sampling by means of the over-sample circuit 74. 
Thus, data of 16 x 16 pixels are generated. These 
data are stored into the work memory 48. Similarly, 
data of 10 x 1 0 pixels in the work memory 44 are sub- 
jected to over-sampling by means of the over-sample 
circuit 72. Thus, data of 16 x 16 pixels are generated. 
These data are stored into the work memory 44. 

Thereafter, the comparing operation by the full 
search of ±1 pixel in horizontal and vertical directions 
by blocks of 1 6 x 1 6 pixels is carried out. Thus, motion 
vector detection having the accuracy of 0.5 pixels in 
both horizontal and vertical directions is carried out 

Other embodiments> 

It is to be noted that this invention is not limited to 
the above-mentioned first and second embodiments 
by any means. For example, in the above-mentioned 
first and second embodiments, there is shown the 
case where motion vector detection is carried out at 
the three stages, but such a detection may be conduc- 
ted at N-stages according to need. Further, the num- 
ber of pixels of images subject to processing is not 
limited to the value in the above-described embodi- 
ments, and the number of pixels of respective blocks 
may be generally L x M pixels. 

In addition, the manner how to designate adja- 
cent blocks to take into consideration adjacent motion 
vectors thereof at the time of determining an optimum 
initial vector is not limited to the manner in the above- 
described embodiments by any means. For example, 
while motion vectors of two adjacent blocks as shown 
in FIG. 2 in the above-mentioned embodiments, 
motion vectors of four adjacent blocks shown in FIG. 
2 may be used. 



Claims 

1. A motion vector detection circuit (60/70) wherein, 
in detecting motion vectors by using a block of L 
x M pixels as a unit between images An and Bn 
of respective hierarchies in which predetermined 
sampling operations are implemented to an input 
image A and a comparative Image B at n-stages 
in both horizontal and vertical directions, motion 
vectors of adjacent blocks of motion vectors 
detected at the (i - i)-th stage are taken Into con- 
sideration as an initial value of motion vector 
detection at the i-th stage, 

characterized in that there is provided a 
circuit (56,46) for providing said initial value by 
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using image data at the (i - l)-th stage correspond- 
ing to motion vectors of said adjacent blocks. 

2. The detection circuit as set forth in claim 1 , whe- 
rein said detection circuit (60) comprises block 
readout means (42)(46) for detecting, at three 
stages, motion vectors of said input image and 
said comparative image as readout data, three 
storage means (20,24,28)(10,14,18) for holding 
motion vectors at said respective stages, match- 
ing means (54) for allowing readout data on said 
input image side and on said comparative image 
side to be in harmony with each other to deter- 
mine errors and trial vectors, and vector judgment 
means (56) for making comparisons between 
errors of said trial vectors sequentially inputted on 
the basis of an output from said matching means 
(54) to judge the compared results to determine 
a minimum error value and a trial vector corre- 
sponding thereto, thus to deliver said minimum 
error value and said trial vector corresponding 
thereto to block readout means (46) on said com- 
parative image side. 

3. The detection circuit as set forth in claim 2, whe- 
rein said detection circuit (60) further work 
memories (44,48) on said input image side and 
said comparative image side connected to frame 
memory groups (32,30) for storing respective 
three frames of said input image and said com- 
parative image respectively corresponding to first 
to third stages on said input image side and said 
comparative image side to read out data of input 
images and comparative images of said first to 
third stages from said frame memory groups on 
the basis of a command from said block readout 
means (42,46). 

4. The detection circuit as set forth in claim 3, whe- 
rein said detection circuit (60) further comprises 
pixel readout means (50) provided between said 
matching means (54) and said work memory (44) 
on the input image side, and block selection 
means (52) provided between said matching 
means (54) and said work memory (48) on said 
comparative image side. 

5. The detection circuit as set forth in claim 2, whe- 
rein said detection circuit (60) further comprises 
a stage block counter (58) for respectively output- 
ting readout commands to said block readout 
means (42)(46) on said input image side and said 
comparative image side in order to read out every 
stages input images and comparative images of 
said first to third stages. 

6. The detection circuit as set forth in claim 3, whe- 
rein said detection circuit (70) further comprises 



an over-sample circuit (72 or 74) connected to 
said work memory (44 or 48) and for implement- 
ing data of specific pixels in vertical and horizon- 
tal directions corresponding to motion vectors of 
5 the third stage of data in said work memory. 
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